Logic for Part-of-Speech Tagging and Shallow Parsing

I n -fliis p ap er, a p u re ly log ical approach to p a rt-o f-sp eec h tag g in g an d sh a llo w p a rs in g is exp lo red . I t h as a lo t in co m m o n w ith red u c tio n is t p a rs in g s tra teg ies such as th o se em p lo y ed in C o n stra in t G ram m ar (K arlsso n e t al. 1994) an d F in ite -S ta te In te rsec tio n G ram m ar (K o sk en n iem i 1990), b u t ru les are fo rm u la ted en tire ly in log ic , an d a m o d e l g en era tio n th eo rem p ro v e r is u sed fo r p a rt-o f-sp eech ta g g in g and parsing .